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Bescheinigung 



Die Deutsche Telekom AG in Bonn/Deutschland hat eine 
Patentanmeldung unter der Bezeichnung 

-Verschlusselungsverfahren und - vorrichtung" 

am 22. April 1997 beim Deutschen Patentamt eingereicht . 

Die angehefteten Stiicke sind eine richtige und genaue 
Wiedergabe der ursprxinglichen Unterlagen. dieser Patent- 
anmeldung. 

Die Anmeldung hat im Deutschen Patentamt vorlaufig die Sym- 
bole H 04 L und G 06 F der Internationalen Patentklassif ika- 
tion erhalten. 



Miinchen, den 27. Januar 1998 
Der President des Deutschen Patentamts 
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BESCHREIBUNG 



VERSCHLUSSELUNGSVERFAHREN UND -VORRICHTDNG 

Die Erfindung betrifft ein Verfahren zur Verschliisselung 
und eine Vorrichtung zur Durchf tihrung des Verfahrens nach 
dem Oberbegriff des Patentanspruchs 1 bzw. des 
Patentanspruchs 5 . 

Moderne Verschlusselungsverf ahren finden zunehmende 
Verbreitung in der Inf onaationsverarbeitung und 
Telekommunikationstechnik. Der Einsatz von 

Verschlusselungsverf ahren und entsprechenden Vorrichtungen 
wird jedoch aufgrund der nachfolgend geschilderten Probleme 
und Einflusse nachhaltig behindert, obwohl durch die 
massenhafte Verbreitung gerade auf dem Multimediagebiet und 
auf dem Gebiet der Inf ormationsverarbeitung ein sehr hoher 
Sicherheitsstandard gefordert wird: 

Die Verschliisselung breitbandiger Signale erfordert 
den Einbau kostspieliger Kryptohardware in 
Personalcomputer und Endgerate. Verfugbare 
preisgiinstige Krypto-Chipkarten arbeiten zur Zeit nur 
mit einer niedrigen Durchsatzrate von deutlich unter 
100 kbit/s. 

- Verschlusselungsverf ahren sind haufig geschutzt und 
nicht international standardisiert , so da6 keine 
kostengunstigen Massenprodukte mit integrierter 
Kryptohardware verfugbar sind* 

- Kryptohardware fiir breitbandige Verschliisselung 
verwendet aus Kostengrunden haufig nur ein einziges 
Verschlusselungsverf ahren. Somit konnen auch die damit 
ausgestatteten Personalcomputer und andere Endgerate 
nicht eine beliebige Anzahl von Verschliisselungs- 
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verfahren unterstiitzen. Dies fiihrt zu einer starken 
Einschrankung der Kompatibilitat der genannten Gerate. 

Kryptohardware unterliegt strengen internationalen 
Handelsrestriktionen, so daB der Export zum Beispiel 
von Verschliisselungs-Endgeraten sehr stark 
eingeschrankt ist, weshalb die Verwendung solcher 
Gerate sehr stark beschrankt ist und die Preise fur 
diese Gerate sehr hoch liegen. 

In dem Buch von Alfred Beutelspacher , Kryptologie, Vieweg 
Verlag, 1993, sind Verschltisselungsverf ahen , wie zum 
Beispiel die Vernam Chiffre beschrieben und dargestellt. 
AuBerdem sind in den ITU/CCITT Empfehlungen X.509, bzw. 
CACM Communications of the ACM, Vol- 21, No, 2, pp. 120- 
126, 1978, Verschltisselungsverf ahren wie das RSA-Verf ahren 
beschrieben. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und 
eine Vorrichtung zum Verschliisseln zu schaffen, wodurch 
eine vereinfachte Implementierung unter Vermeidung von 
teurer und inkompatibler breitbandiger 

Verschlusselungshardware realisierbar werden soil, so daB 
kostenkunstige Massenprodukte mit integrierter 
Kryptohardware in Zukunft ausgestattet werden konnen, 
wodurch der Sicherheitsstandard dieser Produkte wesentlich 
verbessert werden wird. 

Die erf indungsgemaBe Losung fur das Verfahren ist im 
Kennzeichen des Patentanspruchs 1 charakterisiert . 

Weitere Losungen bzw. Ausgestaltungen des erf indungsgemaBen 
Verfahrens sind in den Kennzeichen der Patentanspruche 2 
bis 4 offenbart. 



Die Ldsung fur die Implementierung der 

Verschlusselungsverf ahren bzw. der Vorrichtung ist in dem 
Kennzeichen des Patentanspruchs 5 charakterisiert . Weitere 
Ausgestaltungen der Vorrichtung sind in den Kennzeichen der 
Patentanspruche 6 und 7 charakterisiert. 

Der groBe Vorteil der erf indungsgemafien Losung besteht 
darin, daB die Verschlussler immer mit der gleichen Vernam 
Chiffre ( zum Beispiel EXOR) arbeiten konnen. Sie sind auch 
dann ohne Probleme einsetzbar, wenn die externen Krypto- 
bzw. PCMCIA-Module (Mult if unktionaler PC Interface Adapter) 
unterschiedliche symmetrische und asymmetrische Chiffre 
verwenden. Die Vernam Chiffre ist auch fur hohe 
Durchsatzraten in Software realisierbar , so daB alle 
Verschlussler ohne aufwendige Kryptohardware auskommen und 
in Massenprodukten kostengunstig eingesetzt werden konnen, 
da ihre Herstellung technisch einfach ist. Die externen 
Kryptomodule bleiben ebenfalls kostengunstig, da der auf 
Vorrat produzierte Vernamschlussel auch von einer niedrig- 
performanten bzw. langsamen Chipkarte, zum Beispiel auf 
Vorrat fur den Vernam-Schlusselspeicher erzeugt werden 
kann, ohne den davon entkoppelt arbeitenden eigentlichen 
breitbandigen VerschlusselungsprozeB zu verlangsamen . 

Die Verschlussler werden aufgrund des beschriebenen 
Verfahrens von den Problemen teurer, hochleistungsf ahiger 
und untereinander inkompatibler Kryptohardware befreit. Die 
Vernam Chiffre" ist dagegen sehr einfach und kostengunstig 
in Software und darait durch Speicherung zu implementieren. 
Alle komplexen Kryptof unktionen liegen auBerhalb des 
Verschliisslers. Sie sind modular austauschbar und lassen 
sich in den vorgeschlagenen, preiswerten und langsamen 
externen Kryptomodulen , zum Beispiel der Chipkarte oder der 
PCMCIA-Karte , realisieren. Die verwendeten Verf ahren werden 
bei der Abstimmung zwischen Sender und Empfanger zum 
Beispiel auf dem Ubermittlungswege ausgehandelt bzw. 
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"signalisiert" . Der Verschliissler selbst besteht lediglich 
aus einer Software, zum Beispiel PC Software oder einem 
beliebigen anderen Endgerat/Inf ormationssystem mit 
integrierter Vernam Chiffre, die fur den eigentlichen 
VerschliisselungsprozeB nicht durch eine aufwendige 
Kryptohardware unterstiitzt werden muB. 

Die Erfindung wird im folgenden anhand von in der Zeichnung 
prinzipiell dargestellten Ausf iihrungsbeispielen naher 
beschrieben. 



In der Zeichnung bedeuten: 

Fig. 1 eine vereinfacht dargestellte bekannte Vernam 
Chiffre; 

Fig. 2 einen modernen bekannten symmetrischen Chiffre; 



Fig. 3 eine Konf iguration mit zusatzlichem Einsatz einer 
asymmentrischen Chiffre; 

Fig. 4 eine Konf iguration mit Vernam Chiffre; 

Fig. 5 eine weitere Version mit Vernam Chiffre; 

Fig. 6 eine Konf iguration mit externem Kryptomodul und 

Fig. 7 eine" weitere Konf iguration mit Kryptomodul. 



In der Zeichnung, in der nachf olgenden Beschreibung , in den 
Patentanspruchen und in der Zusammenf assung werden die in. 
der hinten angegebenen Liste verwendeten Bezugszeichen bzw. 
Abkiirzungen verwendet. 

In Fig. 1 ist vereinfacht ein Vernam Chiffre dargestellt. 
Der hier mit "V" bezeichnete VerschliisselungsprozeB kann 
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eine sehr einfache mathematische Operation, zum Beispiel 
EXOR sein, mit dem eine breitbandige Verschlusselung auch 
in Software, das heiBt ohne die Unterstutzung einer 
speziellen Kryptohardware , moglich ist. Der Nachteil dieser 
bekannten Verfahren besteht jedoch darin, daB die mit 
"TEXT" gekennzeichnete Nachricht mit einem Vernam-Schlussel 
KV verschliisselt werden muB, der aus einer Zufallszahl mit 
der Lange der zu verschlusselnden Nachricht besteht. Bei 
langen Nachrichten werden demnach auch lange Vernam- 
Schlussel benotigt. Dadurch ist die Vernam Chiffre fur den 
praktischen Einsatz nur bedingt verwendbar. In Fig. 2 ist 
ein moderner symmetrischer Chiffre S, zum Beispiel DES Oder 
IDEA dargestellt, die auch bei relativ kurzen 
Schlussellangen, ublicherweise 128 Bit fur den geheimen 
symmetrischen Schlussel KS, noch eine hervorragende 
Sicherheit bieten. DES bzw. IDEA sind Data Encryption 
Standards (ANSI bzw. ASCOM) , ISO 9979. Allerdings muB auch 
hier wie bei der Vernam Chiffre der zur Ver- und 
Entschliisselung erf order liche geheime Schlussel KS uber 
einen vom Ubermittlungsweg der Nachricht unabhangigen und 
sicheren Kanal, zum Beispiel mittels eines Kuriers, 
ausgetauscht werden. Die in Fig. 3 gezeigte Konf iguration , 
die in der in der Einleitung angegebenen Literaturstelle 
naher beschrieben ist, hat den Nachteil durch den 
zusatzlichen Einsatz einer asymmetrischen Chiffre A, 
namlich zum Beispiel dem RSA-Verf ahren , zur Ubermittlung 
des geheimen Verschlusselungsschlussel KS vermieden. 
Hierbei wird der Verschlusselungsschlussel KS mit dem 
offentlichen asymmetrischen Schlussel des Empfangers KAp 
verschliisselt und kann von diesem anschlieBend mit dessen 
geheimen symmetrischen Schlussel wieder entschliisselt 
werden. Der zu diesem Zweck beim Sender benotigte 
offentliche Empf angerschlussel KAp kann diesem vom 
Empfanger iiber einen beliebigen unsicheren Kanal 
iibermittelt werden. Naturlich konnte man die Nachricht auch 
direkt mit dem offentlichen Empf angerschlussel KAp 
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verschliisseln, jedoch ist die erreichbare Performance der 
fur eine asymmetrische Chiffre verfiigbare Hardware und 
Software signifikant geringer als im Falle einer 
symmetrischen Chiffre, so daB bei groBen Nachrichtenlangen 
und zur Erzielung einer hohen Verarbeitungsgeschwindigkeit 
die asymmetrische und symmetrische Chiffre raeist in der in 
Fig. 3 gezeigten Kombination, namlich einem 
Hybridverf ahren, eingesetzt wird. In Fig. 4 wird durch die 
Verschliisselung eines geheimen Parameters JV variabler 
Lange, zum Beispiel n • 180 Bit, mit einem symmetrischen 
Schliissel KS, zum Beispiel 128 Bit, eine sehr lange : 
(Pseudo) -Zuf allszahl erzeugt, die als Vernam-Schlussel KV 
schlieBlich die zu schutzende Nachricht verschlusselt . Fur 
die Ubermittlung des Ver- bzw. Entschlusselungs-Schliissels 
an den Empfanger braucht hier der Kurier jedoch nicht den 
Vernam-Schlussel KV zu transportieren, sondern lediglich 
den Schliissel KS und den Parameter IV, aus denen der 
Vernam-Schlussel KV leicht auf Empf angerseite nachgebildet 
werden kann, da hier die gleiche Konf iguration wie auf der 
Senderseite vorhanden ist. In Fig. 5 ist die 
Verschliisselung mit kombinierten asymmetrischen , 
symmetrischen und Vernam Chiffre gezeigt, wie in Fig. 4. 
Nach Fig. 5 wird im Gegensatz zur Fig. 4, die einen Kurier 
zum Austausch der geheimen Schliisselinf ormationen bendtigt, 
analog zu Fig. 3 hierfiir eine asymmetrische Chiffre 
verwendet. Auf der Senderseite wird der offentliche 
Empf angerschliissel KAp eingespeist und auf der 
Empf angerseite "der asymmetrische Senderschliissel KAs. 

Der Vorteil dieser Verf ahrensweise wird in den Figuren 7 
und 8 offenbart. In der jeweils oberen Bildhalfte der Fig. 
6 und 7 sind daher je zwei typische 

Endgeratekonf igurationen dargestellt. Die grau unterlegten 
Elemente stellen die externe Kryptohardware , bestehend 
entweder aus einer Chipkarte oder aus einem 
Multifunktionalen PC Interface Adapter bzw. PCMCIA-Modul 



mit eingebauter spezieller Kryptohardware Oder einer 
eingebauten speziellen Chipkarte dar. Der Verschliissler 
wird hingegen als herkommlicher PC, mit Software Oder einem 
anderen Endgerat realisiert, der jedoch auBer der sehr 
einfachen Vernam Chiffre, wie zuiq Beispiel EXOR, welche 
sich auch fur die breitbandigen Anwendungen in Software 
realisieren laBt, keine weitere Kryptotechnik benotigt. In 
beiden Figuren 6 und 7 ist gezeigt, daB die externen 
Kryptomodule alle komplexen Kryptof unktionen aufnehmen 
konnen, den Vernam-Schliissel KV sozusagen als Vorrat 
erzeugen und in einem geeigneten Zwischenspeicher , dem KV 
Speicher ablegen, bis er vom VerschliisselungsprozeB durch 
die logischen Operationen V nach und nach verbraucht wird. 
Dabei kann der KV Speicher entweder im Personal Computer 
bzw. Endgerat oder auch im Kryptomodul in Form einer 
Chipkarte oder eines PCMCIA Moduls eingebaut sein. Der 
Vorteil der Vorrichtungen nach den Figuren 6 und 7 besteht 
darin, daB der Verschliissler immer mit der gleichen Vernam 
Chiffre arbeiten kann, auch wenn die externen Krypto- bzw. 
PCMCIA-Module unterschiedlich symmetrische und 
asymmetrische Chiffre verwenden. Die Vernam Chiffre ist 
auch fur hohe Durchsatzraten in Software realisierbar , so 
daB alle Verschliissler ohne aufwendige Kryptohardware 
auskommen und massenhaft und kostengiinstig hergestellt 
werden konnen. Die externen Kryptomodule bleiben ebenfalls 
kostengiinstig, da der auf Vorrat produzierte Vernam- 
Schliissel auch von einer niedrig-perf ormanten , das heiBt 
langsamen Chipkarte, zum Beispiel auf Vorrat fur den KV 
Speicher erzeugt werden kann, ohne den davon entkoppelt 
arbeitenden eigentlichen , breitbandigen 
VerschliisselungsprozeB zu verlangsamen. 

Die Verschliissler werden aufgrund des beschriebenen 
Verfahrens von den Problemen teurer, hochperf ormanter und 
untereinander inkompatibler Kryptohardware befreit. Die 
Vernam Chiffre ist hingegen sehr einfach und kostengiinstig 
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in Software zu implementieren- Alle komplexen 
Kryptofunktionen liegen auBerhalb des Verschltisslers . Der 
groBe Vorteil besteht auch noch darin, daB sie modular 
austauschbar sind und sich in den vorgeschlagenen 
preiswerten und langsaraen, externen Kryptomodulen , zum 
Beispiel einer Chipkarte oder einer PCMCIA-Karte 
realisieren lassen. Die verwendeten Verfahren werden bei 
der Abstimmung zwischen Sender und Empf anger, zum Beispiel 
auf dem Ubermittlungsweg ausgehandelt bzw. signal isiert. 

Das Verfahren zur kostengtinstigen Irapleraentierung auch von 
hochperf ormanten Verschliisselungsfunktionen in einem 
Verschlussler, der lediglich aus einer PC Software oder 
einem beliebigen anderen Endgerat, Inf ormationssystem mit 
integrierter Vernam Chiffre bestehen kann, die fur den 
eigentlichen VerschliisselungsprozeB nicht durch eine 
aufwendige Kryptohardware unterstutzt werden muB, zeichnet 
sich dadurch aus, daB mittels eines geheimen Schliissels KS 
mit einer definierten Schlussellange und mit Hilfe eines 
variablen Parameters mit einer bestimmten Bitlange iiber 
eine beliebige symmetrische Chiffre S ein Vernam-Schlussel 
KV mit der Lange der zu verschlusselnden Nachricht erzeugt 
wird, welcher seinerseits iiber die Vernam Chiffre die zu 
schiitzende Nachricht verschliisselt , wobei der geheime 
Schlussel KS und der Parameter IV entweder iiber einen vom 
Nachrichtenubermittlungsweg getrennten, sicheren Kanal oder 
direkt auf dem Nachrichtenubermittlungsweg, zum Beispiel 
gesichert durch ein asymmetrisches Verfahren A vom Sender 
zum Empf anger ubermittelt werden, wobei letzterer rait dem 
oben beschriebenen Verfahren den Vernam-Schlussel KV 
regeneriert, um die empfangene Nachricht damit 
entschlvisseln zu konnen. Die symmetrische, gegebenenf alls 
auch die asymmetrische Chiffre und gegebenenf alls auch der 
Speicher fur den Vernam-Schliissel , namlich der KV Speicher 
sind in einem vom Verschlussler getrennten externen 
Kryptomodul, zum Beispiel in Form einer Chipkarte oder 
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eines PCMCIA-Moduls oder ahnlichem untergebracht und im 
Verschliissler verbleiben lediglich die Vernam Chiffre und 
gegebenenf alls der Speicher KV fur den Vernam-Schlussel . 
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Liste der Bezugszeichen 



J\ V 




V 


logische Operation, zum Beispiel EXOR 


KS 


geheimer symmetrischer Schliissel 


S 


symmetrischer Chiffre, zum Beispiel IDEA 


KAp 


Empf anger-Schliissel (asymmetrisch) 


KAs 


Sender-Schliissel ( asymmetrisch) 


A 


asymmetrischer Chiffre 


IV 


geheimer variabler Parameter 


PCMCIA 


Multifunktionaler PC Interface Adapter 


PC-SW 


PC Software 
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PATENTANSPRUCHE 

1. Verfahren zur vereinf achten Implementierung von 
Verschliisselungsverf ahren, insbesondere der Vernam 
Chiffre, wobei der VerschliisselungsprozeB eine sehr 
einfache mathematische Operation, zum Beispiel EXOR, 
sein kann, dadurch gekennzeichnet, 

daB mittels eines geheimen Schliissels (KS) mit einer 
definierten Schliissellange (x Bit) und mit Hilfe eines 
gegebenenf alls variablen Parameters (IV) mit einer 
Lange von n * x Bit liber eine beliebige symmetrische 
Chiffre (S) ein Vernam-Schlussel (KV) mit der Lange 
der zu verschliisselnden Nachricht erzeugt wird, 

daB der Vernam-Schlussel (KV) iiber logische 
Operationen der Vernam Chiffre (V) die zu schutzende 
Nachricht verschlusselt , 

daB der geheime Schlussel (KS) und der Parameter (IV) 
uber einen vom Nachrichtenubermittlungsweg getrennten, 
sicheren Kanal oder direkt auf dem 
Nachrichtenubermittlungsweg, gesichert durch ein 
asymmetrisches Verfahren (A) oder dergleichen, vom 
Sender zum Empf anger iibermittelt werden, und 

daB der Empf anger den Vernam-Schlussel (KV) 
regeneriert und damit die empfangene Nachricht 
entschliisselt . 

2. Verfahren nach Patentanspruch 1, dadurch 
gekennzeichnet , 

daB die symmetrische Chiffre und der Speicher fur den 
Vernam-Schlussel (KV) in einem vom Verschlussler 
getrennten Kryptomodul in Form einer Chipkarte, eines 
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Multifunkionalen PC Interface Adapters bzw. -Moduls 
(PCMCIA) eingebracht werden und 

daB im Verschlussler nur die Vernam Chiffre 
Operationen durchgef iihrt werden. 

3. Verfahren nach Patentanspruch 1, dadurch 
gekennzeichnet , 

daB die asymmetrische Chiffre und der Speicher fur den 
Vernam-Schliissel (KV) in einem vom Verschlussler 
getrennten externen Kryptomodul realisiert werden und 

daB im Verschlussler die Vernam Chiffre die 
Verschliisslungsoperationen steuert . 

4. Verfahren nach einem der Patentanspriiche. 1 bis 3, 
dadurch gekennzeichnet, 

daB im Verschlussler der Vernam-Schliissel (KV) 
abgespeichert wird. 

5. Vorrichtung zur Durchfiihrung der Verfahren nach einem 
der Patentanspriiche 1 bis 4, dadurch gekennzeichnet, 

daB die Kryptohardware aus einer Chipkarte oder einem 
Multifunktionellen PC Interface Adapter (PCMCIA Modul) 
oder dergleichen mit eingebauter spezieller 
Kryptohardware besteht und 

daB der Verschlussler aus einem herkommlichen 
Personalcomputer oder dergleichen, Software oder einem 
anderen Endgerat besteht, der eine sehr einfache 
Vernam Chiffre fur breitbandige Anwendungen in 
Software realisiert, enthalt. 
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6 . Vorrichtung nach einem der Verf ahren nach den 
Patentanspriichen 1 bis 4, dadurch gekennzeichnet , 

daB die Kryptohardware als externes Kryptomodul 
ausgebildet ist und einen Zwischenspeicher zur 
Vorratsspeicherung des Vernam-Schliissels (KV) 
aufweist . 

7. Vorrichtung nach einem der Patentanspriiche 6 bzw. 7, 
dadurch gekennzeichnet, 

daB der Speicher zum Speichern des Vernam-Schliissels 
(KV) entweder im Personalcomputer (PC) oder in einem 
sonstigen Endgerat angeordnet ist. 



ZUSAMMENFASSUNG 



Es wird ein Verfahren und eine Vorrichtung zur 
kostengiinstigen Implementierung auch von hochperf ormanten 
Verschliisselungsfunktionen in einem Verschliissler 
vorgeschlagen, der lediglich aus einer PC Software oder 
dergleichen oder einem beliebigen anderen Endgerat, 
Inf ormationssystem mit integrierter Vernam Chiffre besteht, 
die fur den eigentlichen VerschliisselungsprozeB nicht durch 
eine aufwendige Kryptohardware unterstiitzt werden muB, Die 
Kryptohardware besteht entweder aus einer Chipkarte oder 
einem raultif unktionalen PC Interface Adapter (PCMCIA Modul) 
mit eingebauter spezieller Kryptohardware. Der 
Verschliissler ist hingegen ein herkommlicher 
Personalcomputer (PC), Software- oder ein anderes Endgerat, 
der jedoch auBer der sehr einfachen Vernam Chiffre ( z um 
Beispiel EXOR) auch fur breitbandige Anwendungen in 
Software, keine weitere Kryptotechnik benotigt. Die 
externen Kryptomodule enthalten alle komplexen 
Kryptofunktionen, den Vernam- Schliissel (KV) erzeugen sie 
auf Vorrat, der in einem Zwischenspeicher 

zwischengespeichert wird bis er vom VerschliisselungsprozeB 
durch logische Operationen des Verfahrens nach und nach 
verbraucht wird. Dabei kann der Speicher entweder im PC 
bzw* im Endgerat oder auch im Kryptomodul eingebaut sein. 
Der Verschliissler arbeitet immer mit der gleichen Vernam 
Chiffre, auch wenn die externen Krypto- bzw. PCMCIA-Module 
unterschiedliche symmetrische und asymmetrische Chiffre 
verwenden. Externe Kryptomodule in Form von Chipkarten oder 
PCMCIA Modulen sind kostengiinstig herzustellen. Alle 
komplexen Kryptofunktionen liegen auBerhalb des 
Verschliisslers . Sie sind modular austauschbar und lassen 
sich in den vorgeschlagenen preiswerten und etwas 
langsameren externen Kryptomodulen realisieren. 
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